Olsztyn thuộc về Lesser PolandLesser Poland, và nằm trên Đường mòn của Đại bàng, một con đường du lịch nổi tiếng, được đặt theo tên của một chuỗi 25 lâu đài thời trung cổ mà con đường mòn đi qua, giữa Częstochowa và Kraków. Tên ban đầu của nó là Holsztyn, là phiên bản Ba Lan hóa của một từ tiếng Đức Holstein (hoặc Hohlenstein); Tên này đề cập đến những người định cư Đức, những người đã thành lập ngôi làng vào thời Trung cổ (xem Ostsiedlung, Walddeutsche).